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AUTOMORPHISM 



JEAN-PHILIPPE FURTER AND STEPHANE LAMY 

ABSTRACT. We study the normal subgroup {/)jv generated by an element / 7^ id in the group 
G of complex plane polynomial automorphisms having Jacobian determinant 1 . On one hand if 
/ has length at most 8 relatively to the classical amalgamated product structure of G, we prove 
that {/) jv = G. On the other hand if / is a sufficiently generic element of even length at least 
14, we prove that (/)jv 7^ G. 



Introduction 

Let Aut[C 2 ] denote the group of complex plane polynomial automorphisms and let G be the 
subgroup of automorphisms having Jacobian determinant 1. In this paper, we deal with normal 
subgroups of G generated by a single element. 

It is easy to check that G is equal to the commutator subgroup of Aut[C 2 ] and to its own 
commutator subgroup as well (see Proposition 10). It is more difficult to decide whether G 
is a simple group or not. There does not seem to exist any natural morphism whose kernel 
is a proper normal subgroup of G. However, in a short note published in 1974 that seems to 
have been quite forgotten, V. I. Danilov [Dan74] proves that G is not a simple group. He uses 
results from P. Schupp [Sch71], namely the so-called small cancellation theory in the context 
of an amalgamated product. To be precise, he shows that the normal subgroup generated by the 
automorphism (ea) 13 where a = (y, —x) and e = (x,y + 3x 5 — 5x 4 ) is a strict subgroup of G. In 
fact, he writes (ea) n , because he uses a slightly erroneous definition of the condition C'(l/6) 
(see subsection 3.1). 

We now introduce the algebraic length of an automorphism in order to state our main result. 
The theorem of Jung, Van der Kulk and Nagata asserts that Aut[C 2 ] is the amalgamated product 
over their intersection of the groups A and E of affme and elementary automorphisms (see 1.1). 
Let / be an element of Aut[C 2 ]. If / is not in the amalgamated part A HE, its algebraic length 
\f\ is defined as the least integer m such that / can be expressed as a composition f = g\... g m , 
where each g,- is in some factor (A or E) of Aut[C 2 ]. If / is in the amalgamated part, by 
convention we set \f \ = (see [Ser77], §1.3). 

The normal subgroup generated by an element f of G will be denoted by (/)#■ Of course, 
if) n remains unchanged when replacing / by one of its conjugates in G. So, one can assume / 
of minimal algebraic length in its conjugacy class (see subsection 1.4 ). If \f\ ^ 1, this amounts 
to saying that \f\ is even (indeed, if |/| is even, it is clear that / is strictly cyclically reduced in 
the sense of subsection 3. 1 below). This is for example the case for the previous automorphism 
(ea) 13 which has length 26. 
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Here are the two main results of our paper: 
Theorem 1. Iff € G satisfies \ f\ < 8 and f / id, then (/)# = G. 

Theorem 2. If f € G is a generic element of even length \f\ > 14, then the normal subgroup 
generated by f in Aut[C ] (or a fortiori in G) is different from G. 

Here the genericness means that if we write f ±l = a\ e\ . . . a\ei, where l>l,a\,...,ai £A\E 
and each a = (x + Pi(y),y), then there exists an integer D such that for any sequence d\,...,di 
of integers > D, (Pi,..., Pi) can be chosen genetically (in the sense of algebraic geometry, 
i.e. outside a Zariski-closed hypersurface) in the affine space [ C[y] <<;,., where we have set 

l<i<l 

C\y]< d = {P€C\y];degP<d}. 

Theorems 1 and 2 correspond in the text below to Theorems 32 and 45. Note that in the latter 
statements we use a geometric notion of length coming from Bass-Serre theory (see subsection 
1.2). This geometric length allows us to obtain more natural statements. In fact, Theorem 45 
deals with automorphisms satisfying the special condition (C2) (see Definition 27). The proof 
that this condition is indeed generic is postponed to the annex. To convince the reader that such 
a condition is necessary, we now give examples of automorphisms of arbitrary even length and 
generating normal subgroups equal to G. 

Example 3. Consider the three automorphisms 

a={y,~x), e\ = (x + P(y),y), e 2 = (x + Q(y) ,y) , 

where P (resp. Q) is an even (resp. odd) polynomial of degree > 2, and set / = ae\{ae 2 ) n , 
where n > 1 is an integer. If u = —id, we get au = ua, e 2 u = ue 2 and e\u = ue\ x , so that the 
commutator [f,u] = fuf~ l u~ l is equal to 

[f,u] = ae\(ae 2 ) n u(ae 2 )^ n (ae\)^ x u _1 = ae\ue^ ] l a~ l u~ l =ae\a~ l . 

Since [/, u] 6 (/) a? , we get e\ £ (/) at, so that (f)^ = G by Theorem 1 (or by Lemma 30 below). 

One motivation for this work is the still open question of the simplicity of the Cremona 
group Cr2, i.e. the group of birational transformations of C 2 . For instance in [Giz94] the 
question is explicitly stated and Gizatullin gives several criterion that would prove that Cr2 is 
simple. Recently Blanc [BlalO] proved that Cr 2 is simple as an infinite dimensional algebraic 
group. In this respect, we should mention that Shafarevich claimed that the group Auti [C n ] of 
automorphisms of the affine space C" having Jacobian determinant 1 is simple as an infinite 
dimensional algebraic group for any n > 2 (see [Sha66, Th. 5] and [Sha81, Th. 5]). However, it 
is known that these two papers contain some inaccuracies (see [Kam96, Kam03]), so the status 
of this question is not clear to us. 

After studying the polynomial case, our opinion is that Cr2, view as an abstract group, 
could be not simple as well. Indeed, it is known since Iskovskikh [Isk85] that Cr2 admits a 
presentation as the quotient of an amalgamated product by the normal subgroup generated by a 
single element. Take Hi = (PGL(2) x PGL(2)) xi Z/2Z the group of birational transformations 
that extend as automorphisms of P 1 xP 1 and take H 2 the group of transformations that preserve 
the pencil of vertical lines x = cte. Take x = (y,x) £H\\H 2 and e = (\jx,yjx) € H 2 \H\, then 
Cr2 is equal to the quotient 

(#i *H l nH 1 H 2 ) I \ f ) N 

where / = (le) 3 . To prove that Cr2 is not simple it would be sufficient to find an element 
g in the amalgamated product of Hi and H 2 (that should correspond to a sufficiently general 
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birational transformation) such that the normal subgroup {f,g)N is proper. This is similar to 
the results we obtain in this paper; but the problem seems harder in the birational setting. 

As a final remark on these matters, we would like to mention a nice reinteipretation of 
Iskovskikh's result by Wright (see [Wri92, Th. 3.13]). Let H 3 = PGL(3) be the group of bira- 
tional transformations that extend as automorphisms of P 2 . Then Wright proves that the group 
&2 is the free product of Hi,H 2 ,H 3 amalgamated along their pairwise intersection in Cr 2 . 

In this paper we chose to work over the field C of complex numbers, even if most of the 
results could be adapted to any base field. Note that in the case of a finite field the nonsimplicity 
result is almost immediate. Let F q denote the finite field of q = p n elements, where p is prime 
and n > 1. Let Aut[F 2 ] be the group of automorphisms of the affine plane A| = F 2 and let 
Auti[F 2 ] be the normal subgroup of automorphisms having Jacobian determinant 1. If X is a 
finite set, let *Per(X) (resp. *}}et + (X)) be the group of permutations (resp. even permutations) 
of X. Since the natural moiphism (j) : Aut[F 2 ] — > *}3et(F 2 ) induces a non-constant morphism 
Auti [F 2 ] — > s per(F 2 ) (consider the translations!), it is clear that Aut! [F 2 ] is not simple. 

Remark 4. If q is odd (i.e. the characteristic p of ¥ q is odd), one can easily check that 
(j)(Aut! [F 2 ]) = *per+(F 2 ). Indeed, (j) is surjective (see [MauOl]), so that (|)(Auti [F 2 ]) is a normal 
subgroup of $ per(F 2 ). However, if the cardinal of X is different from 4, it is well known that 
*}3et + (X) is the only nontrivial normal subgroup of ?ficx(X) (see e.g. [Rot95, ex. 3.21, p. 51]). 
Therefore, it is enough to show that (j)(Auti [F 2 ]) C *per+(F 2 ). But on one hand Auti[F 2 ] is 
generated by the elementary automorphisms (x + P(y),y) and (x,y + Q(x)), where P € C[y], 
Q £ <C[jc] are any polynomials. On the other hand, it is straightforward to check that such auto- 
morphisms induce even permutations of F 2 . 

As a final remark, we would like to stress the importance of translations in getting our 
results. Let Aut° [C 2 ] be the group of automorphisms fixing the origin and let /„ be the natural 
group-morphism associating to an element of Aut°[C 2 ] its «-jet at the origin (for n > 1). For 
n>2, the kernel of J n is a nontrivial normal subgroup of G° = Gn Aut°[C 2 ], so that this latter 
group is not simple. Of course for Aut[C 2 ] the morphism J n does not exist. This explains the 
fact that our paper strongly relies on translations (see Lemmas 7 and 16). 

Remark 5. It results from [Ani83] that the image of /„ is exactly the group of rc-jets of polyno- 
mial endomorphisms fixing the origin and whose Jacobian determinant is a non-zero constant. 
The precise statement can be found in [Fur07, Proposition 3.2]. 

Our paper is organized as follows. 

In section 1 we gather the results from Bass-Serre theory that we need: this includes some 
basic definitions and facts but also some quite intricate computations, such as in the characteri- 
zation of tripods (subsection 1.7). This is also the place where we define precisely the condition 
(C2) that we need in Theorem 45. 

Section 2 is devoted to the proof of Theorem 1 . This is the most elementary part of the paper. 
We only use Lemma 7 from section 1 . 

In section 3 we deal with R-diagrams. This field of combinatorial group theory has been 
introduced by Lyndon and Schupp in relation with condition C'(l/6) from small cancellation 
theory (see 3.1). A noteworthy feature of our work is that we use R-diagrams in a completely 
opposite setting (positive curvature). 
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In section 4 we are able to give a proof of Theorem 2, using the full force of both Bass-Serre 
and Lyndon-Schupp theories. 

We briefly discuss in section 5 the cases not covered by Theorems 1 and 2, that is to say 
when the automorphism has length 10 or 12. 

Finally, in the annex, we prove that condition (C2) is generic and we also give explicit 
examples of automorphisms satisfying this condition. 



1.1. Generalities. The classical theorem of Jung, van der Kulk and Nagata states that the 
group Aut[C 2 ] is the amalgamated product of the affine group 

A = {(ctc+Pj+Y,8x+ey + Q;a,...,8 e C,ae- [35/0} 

and the elementary group 

E = {(ott+PCy),Py+Y);a > p ) Y€ C,ap^0,P € C\y]} 

over their intersection (see [Jun42, vdK53, Nag72]). This is usually written in the following 
way: 

Theorem 6. Aut[C 2 ] = A * A nEE. 

A geometric proof of this theorem and many references may be found in [Lam02]. Let us 
also recall that elements of E are often called triangular automoiphisms. 

The Bass-Serre theory ([Ser77]) associates a simplicial tree to any amalgamated product. In 
our context, let us denote by T this tree. By definition, the vertices of f are the disjoint union 
of the left cosets modulo A (vertices of type A) and modulo E (vertices of type E). The edges 
of 1 are the left cosets modulo (A HE). Finally, if (j) G Aut[C 2 ], the edge HE) links the 
vertices §A and (jxE. Since Aut[C 2 ] is generated by A and E, T is connected. Thanks to the 
amalgamated structure, T contains no loop, so that it is indeed a tree. 

The group Aut[C 2 ] acts naturally on T by left multiplication: for any g,§ € Aut[C 2 ], we set 
g.§A = (g§)A, g.§E = (g$)E and g.§(AnE) = (g§)(A HE). It turns out that this action gives 
an embedding of Aut[C 2 ] into the group of simplicial isometries of T (see [LamOl, Remark 
3.5]). This action is transitive on the set of edges, on the set of vertices of type A and on the 
set of vertices of type E. The stabilizer of a vertex §A (resp. of a vertex §E, resp. of an edge 
§(Ar\E))is the group (resp. §Ety~ l , resp. (j)(A P\E)§~ 1 ). 

Following [Wri79, LamOl], one can define systems of representatives of the nontrivial left 
cosets A/ A n E and E/A n E by taking: 



Note that the minus sign in the expression of a(k) did not appear in [Wri79, LamOl]. We have 
to introduce it in the present paper in order to get automorphisms with Jacobian determinant 1 
(see subsection 1.4). 

Then any element g € Aut[C 2 ] may be uniquely written g = ws where w is a product of 
factors of the form a(k) or e(Q), successive factors being of different forms, and s GAHE (see 
e.g. [Ser77, chap. I, 1.2, th. 1]). Similarly, any edge (resp. vertex of type A, resp. vertex of 
type E) may be uniquely written w(A HE) (resp wA, resp. wE) where w is as above. 



1. The Bass-Serre tree 



a(X) 
e(Q) 



(hc + y,-x); XeC 

(x+Q(y),y); Q(y) ey 2 C\y) \{o}. 
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We call a (directed) path a sequence of consecutive edges in T . To denote a path we enu- 
merate its vertices separated by — . For instance the path (P of two edges containing the vertices 
idA,idE,eA, where e G E \A will be denoted (P = idA — idE — eA. If we are only interested in 
the type of the vertices, we say for example that <B is of type A—E — A. 

If two vertices of *T are fixed by an automorphism of Aut[C 2 ], then the path relating them is 
also fixed. Therefore, the subset of T fixed by an automorphism is either empty or a subtree. 
Up to conjugation, this subset has been computed for any automorphism in [LamOl, proof 
of Proposition 3.3]. In particular, it has been computed for the translation (x+ l,y). The 
following easy and technical lemma is a slight variation of this computation. As in the latter 
paper, this analogous statement turns out to be very useful. The proof is given for the sake of 
completeness. 

Lemma 7. The subtree ofT fixed by the translation (x + c,y), c G C*, is exactly the union of 
the paths 

idE - e(P)A - e(P)a(k)E - e{P)a{K)e{Q)A 

where P G y 2 C[y], X G C and Q(y) = ay 2 , a G C*. 

Note that we (exceptionally) allow P to be zero. In that case, the path should rather be 
written 

idE -idA- a{X)E - a(X)e{Q)A. 

In particular, the fixed subtree does not depend on c, has diameter 6 and contains the closed 
ball of radius 2 centered at idE, i.e. the union of the paths 

idE-e(P)A-e(P)a(k)E, Pey 2 C\y), XeC. 

Proof. If P, Q G y 2 C[y] and 1 G C we have 

(x + c,y)oe(P) 
(x + c,y)oa(k) 
(x,y + c)oe(Q) 

where f =(x + Q(y) - Q(y + c),y + c), so that 

(x + c,y)e(P)a(X)e(Q) = e{P)a(k)e(Q)f . 

Therefore, the vertex e(P)a(X)e(Q)A is fixed by (x + c,y) if and only if / G A, i.e. deg(Q(y) — 
Q{y + c)) < 1, i.e. deg(<2) < 2. If Q = ay 2 , this vertex is fixed. Since the vertex idi? is also 
(obviously) fixed, this shows that the following path is fixed: 

id£ - e{P)A - e{P)a{X)E - e(P)a(X)e(Q)A. 

If Q = ay 2 , where a^O and fx G C, it remains to show that the vertex e(P)a(X)e(Q)a(^i)E is 
not fixed. Indeed, an easy computation shows that 

(x+c,y)e(P)a(X)e(Q)a(p) = e{P)a(X)e(Q)a(n)g, 



= e(P)o(x + c,y); 
= a(X)o(x,y + c); 
= e(Q)of; 



where g = (x — c,2acx + y + pc — ac 2 ) ^ E. 



□ 
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1.2. Algebraic and geometric lengths. We will use two notions of length on Aut[C 2 ]. 

The algebraic length has been defined in the introduction: if g G Aut[C 2 ] is not in the amal- 
gamated part, \g\ is defined as the least integer m such that g can be expressed as a composition 
g = gi ■ ■ - g m where each gj is in some factor of the amalgam. If g is in the amalgamated part, 
we set \g\ = 0. 

The geometric length is defined by lg(g) = inf veV dist(g.v, v), where V is the set of vertices 
of T and dist(., .) is the simplicial distance on T . 

By Lemma 8 we almost always have lg(g) = min{\$g§~ 1 1;<|) G Aut[C 2 ]}, the only exception 
being when g is conjugate to an elementary automorphism which is not conjugate to an element 
in the amalgamated part. 

1.3. Elliptic and hyperbolic elements. Elements g of Aut[C 2 ] may be sorted into two classes 
according to their action on T . 

If IgC?) = (i.e. g has at least one fixed point on T), we say that g is elliptic. This cor- 
responds to the case where g is conjugate to an element belonging to some factor (A or E) of 
Aut[C 2 ]. Since any element of A is conjugate to some element of E, this amounts to saying that 
g is triangularizable (i.e. conjugate to some triangular automorphism). 

If lg(g) > 0, we say that g is hyperbolic. This corresponds to the case where g is conjugate 
to a composition of generalized Henon transformations h\. ..hi (see [FM89]). We recall that a 
generalized Henon transformation is a map of the form 

h = (y,ax + P(y)) = (y,x) o (ax + P(y),y), 
where agC* and P(y) is a polynomial of degree at least 2. Equivalently, g is conjugate to an 
automorphism of the form 

f = a\e\ ...aiei, 
where each a, • G A \ E and each e t G E \A. 

The set of points v G T satisfying dist(g.v,v) = lg(g) defines an infinite geodesic of T de- 
noted by Geo(g). Furthermore, g acts on Geo(g) by translation of length lg(g). It is not 
difficult to check that lg(g) = lg(/) = |/| = 2/ and that the geodesic of / is composed of the 

path i&A — a\E — a\e\A a\e^ . . .aie/A and its translated by the / s (k G Z). If g = 

with (j) G Aut[C 2 ], we have of course Geo(g) = (()(Geo(/)). 

The proof of the following easy result is left to the reader. Note that these two sets of equiv- 
alent conditions correspond to the notions of strictly and weakly cyclically reduced elements 
given in subsection 3.1. 

Lemma 8. Let g € Aut[C 2 ] be a hyperbolic element. 

(1) The following assertions are equivalent: 

(i) \g\ = lg(g); (ii) Geo{g) contains the vertices idA and idii. 

(2) The following assertions are equivalent: 

(Hi) \g\ < lg(<?) + 1/ (iv) Geo(g) contains the vertex idA or iAE. 

1.4. The group G. In this subsection we prove two basic facts about G. Let us set Ai = A D G 
and E\ = EHG. Theorem 6 easily implies the following result: 

Proposition 9. G = A\ *A x nEi Eh 

Proof. By [Ser77, chap. I, n° 1.1, Prop. 3], it is sufficient to prove that any g G G is a composi- 
tion of affine and triangular automorphisms with Jacobian determinant 1. We know that we can 
write g as a composition of a(k) and e(Q), with a correcting term s G A HE. Note that the a(k) 
and e(Q) are automorphisms with Jacobian determinant 1, so s is also of Jacobian determinant 
1 and we are done. □ 
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As a consequence of this proposition the whole discussion of the previous subsection still 
applies to G. In particular we can make the same choice of representatives a(X) and e(Q) to 
write edges and vertices, so that there exists a natural bijection between the trees associated to 
Aut[C 2 ] and to G. 

Proposition 10. The group G is the commutator subgroup of the group Aut[C 2 ], and is also 
equal to its own commutator subgroup. 

Proof. Using Proposition 9, it is sufficient to check that the commutator subgroup of G contains 
SL(2, C) and all triangular automorphisms of the form (x+P(y),y). But on one hand it is well- 
known that SL(2,C) is equal to its own commutator subgroup; on the other hand any triangular 
automorphism (x + Xy",y), with n > 2 and X € C, is the commutator of (x + X(l —b)~ l y n ,y) 
and (bx,b~ x y), where b ^ 1 is a «-th root of the unity. Finally, any translation (x + c,y) is the 
commutator of (— x, —y) and (x — j,y). □ 

1.5. The color. We now introduce the color of a path of type A — E — A. This notion will 
be used to make precise the genericness assumptions we need. Note that any path of type 
A — E -A can be written 2> = ~tye\A — \\fE - \\ie2A, where \\f G Aut[C 2 ] and <?i,e 2 G E. 

Definition 11. The color of $ is the double coset (A nE)e^ l e 2 (A HE). 

One verifies easily that this definition does not depend on the choice of e\ ,e%- The color is 
clearly invariant under the action of Aut[C 2 ]. In fact, given two paths of type A—E — A one 
could even show that one can send one to the other (by an element of Aut[C 2 ]) if and only if 
they have the same color. However, we will not use this result. As an illustration of the notion 
of color, we can note that the color of the path e{P)A — e(P)a(X)E — e{P)a{X)e{Q)A appearing 
in Lemma 7 has color (AC\E)e(Q)(AC\E). 

If P € C[y] is such that the color of <£ is equal to the double coset [A C\E)e(P)(A HE), we 
say that P represents the color of T . The following lemma implies that this notion does not 
depend on the orientation of the path. Its proof is easy and left to the reader. 

Lemma 12. Let P, Q G C \y] be polynomials of degree > 2. Then P and Q represent the same 
color if and only if there exist a, . . . , £ with aft 7^ such that Q(y) = aP(fty + y) + 5y + 8. 

Remark 13. Note that any path of type A — E —A can be sent by an automorphism to a path of 
the form idA — idE — e{P)A. It is easy to check that the vertices e{P)A and e(Q)A are equal if 
and only if there exists a, P G C such that Q(y) = P(y) + ay + p\ 

Fundamental example 14. Let g be a hyperbolic automorphism of geometric length lg(g) = 
21. We know that g is conjugate to an automorphism of the form / = a\e\ . ..a\ei where each 
a\ G A \E and each e\ € E \A. Then, the geodesic of g (and f) carries the / colors (An£)e,{A n 
E) (1 < i < I) which are repeated periodically. 

1.6. General color. 

Definition 15. A polynomial P € C[y] of degree d > 5 is said to be general if it satisfies: 
Voc,p\yeC, deg(P(y)-aP($y + y)) <d-4 => a = p = 1 and y = 0. 
The color (AnE)e(P)(AP\E) is said to be general if P is general. Lemma 12 implies that 

this notion does not depend on the choice of a representative P. 

Lemma 16. Let Q G j 2 C[j] be general. The stabilizer of the path 2 = e{Q)A — idE — idA is 
equal to {(x + $y + y,j);P,y G C}. Furthermore, if ft ^ 0, the automorphism (x + fty + J,y) 
does not fix any path strictly containing 1 . 
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Proof. We know that / € Aut[C 2 ] fixes the path id£ - idA if and only if / G AC\E. In this 
case, there exists constants a, . . . , with as ^ such that / = (out + Py + y, ey + Q. Since 
f e (Q) = e (Q)g, where g = (coc + $y + aQ(y) — Q(ey + Q,ey + Q, the vertex e{Q)A is fixed by 
/ if and only if g G A, i.e. deg(oc<2(y) — 2(£y + Q) < 1. The polynomial Q being general, this 
is equivalent to a = £ = 1 and C, = 0. 

The second assertion comes from the following simple observation: 

(x + py + y,y)a(k)E = a(k - $)E. 

Indeed, since (x+ Py + y,y)e(Q) = e(Q)(x + Py + Y,y), we also have 

(* + py + y,y) e (G)a(X)£ = e{Q)a(X - P)£. 

Therefore, the vertices a(X)E and e{Q)a{'k)E are fixed by (jc + Py + Y,y) if and only if P = 
0. □ 

Remark 17. Lemma 16 is a kind of converse to Lemma 7. Precisely, we obtain that if <p fixes a 
general path of 4 edges centered on idE, then (]) = (x+ c,y) (Here by general we mean that the 
color supported by the two central edges of the path is general; see Def. 1 1 and below). 

Note also that since (x,y + c) = a(0) o (x — c,y) oa(O) -1 , the subset of T fixed by (x,y + c) 
is the image by a(0) of the subset fixed by (x — c,y). In particular, it contains the closed ball of 
radius 2 centered at a(0)E. Furthermore, if (]) fixes a general path of 4 edges centered at a(0)E, 
it can be written as (j) = (x,y + c). 



We now apply the notion of a general color to prove a technical result that we need to prove 
Theorem 45. We consider a hyperbolic automorphism / and g = cp/cp -1 ^ f a conjugate of /. 
We want to show that if / is sufficiently general then Geo(/) nGeo(g) is a path of length at 
most 4. More precisely, we also describe all possibles types of such paths. 

Definition 18. We say that a hyperbolic automorphism of geometric length 21 satisfies condi- 
tion (CI) if the / colors supported by its geodesic (see Example 14) are general and distinct. 

In the annex we show that this condition is generic in a natural sense. 

Proposition 19. Let f and g = be two distinct conjugate automorphisms satisfying 

condition (CI). If the intersection Geo(f)DGeo(g) contains at least one edge then this path is 
of type: 

A — E, E — A — E, A — E — A, orE-A-E-A-E 

Proof. There is no restriction to assume that (p' = Geo(/) nGeo(g) = Geo(/) fl (p(Geo(/)) 
contains a path of type A — E —A, because otherwise (B r is at most a path of type E —A — E. 

Let us call v the central vertex of type E of this subpath of 2>'. Since (v) € Geo(/), there 
exists an integer k such that dht(f k (v),§~ 1 (v)) = dist(((()/* : )(v), v) < lg(/) = 21. Replacing 
(]) by (p/*, we do not change g, but we now have dist(<p(v),v) < 21. By condition (CI), the 
geodesic of /carries / distinct colors which are repeated periodically. Therefore, dist((p(v),v) G 
2ZZ and finally we get (p(v) = v, so that (p is elliptic. 

Let us set (P = = Geo(/) n (J) -1 (Geo(/)). Equivalently, one may define T as the 

maximal path such that 2> C Geo(/) and (p(2>) C Geo(/). 

The path rp contains a path of type A — E — A whose central vertex is v. Without loss of 
generality, one can now conjugate and assume that this subpath is of the form e(Q)A — idE — 
idA. In particular v = id£\ 

There are two subcases, depending on whether (p: (P —> (p(fP) preserves the orientation in- 
duced by Geo(/). 
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If (j) preserves this orientation, then (]) fixes V point by point. We may assume that P is 
strictly greater than e(Q)A — idE — idA, because otherwise there is nothing to show. Then, by 
Lemmas 7 and 16, we get (() = (x + y,y). Since the colors of Geo(/) are general, Lemma 7 
shows us that 9 is of the form e(Q)a{'k)E — e{Q)A — idE — idA — a{[i)E, so that it is of type 
E-A-E-A-E. 

If (j) does not preserve this orientation, then (j) fixes only the vertex v of Geo(/). One can 
show that (j) has to be an involution (see Lemma 20 below). This implies that V contains an 
even number of edges and is centered on v. Since the / colors supported by Geo(/) are distinct, 
9 contains only one color, so that it is of type A— E — A or £ — A — E — A — E. □ 

Lemma 20. Let 2 be a path of type A — E — A carrying a general color. If (j) G Aut[C 2 ] 
exchanges the two ends of 9 then (j) 2 = id. 

Proof. Without loss of generality, one can conjugate and assume that the path T is of the 
form e(Q)A — idE — idA (see Remark 13). Note that (j)i = e(Q) o (—x,y) is an involution that 
exchanges the two vertices e{Q)A and idA. Thus (j)i(j) fixes the path 1 point by point, and since 
Q is general by Lemma 16 we get (j) = (j)i o (x + $y + J,y). Remark that (j)i o (x + py + y, y) = 
(x + $y + y,y)~ l ofa, hence 

(j) 2 = (j)i o(x + fiy + y,y)o(x + $y + y,yy l ofa = id. □ 

Example 21. Here we show that all cases allowed by Proposition 19 can be realized. In the 
following examples we suppose that Geo(/) contains the path ^(O)^ — idA — id£" — e(Q)A — 
e{Q)a{p)E where Q is a general polynomial and we choose (]) such that the path <P has various 
forms. 

(1) Examples with (j) fixing at least one edge: 

• (j) = ( X +P(y),y) withdegP > 2, 2> = idA -id£; 

• (j) = iax,$y) with a[3 ^ and (a,P) ^ (1,1), v = a(0)E -idA -idE; 

• <j) = (x+by,y) withZj/0, V = idA - idE - e(Q)A; 

• § = (x+c,y) withc/0, V = a(0)E - idA - idE - e(Q)A - e{Q)a(ji)E. 

(2) Examples with (j) reversing the orientation: 

• (j) = (y,x) exchanges ^(O)^ and idE, (P = a(0)E — idA — idE; 

• (j) = (—x + Q(y),y) exchanges idA and e{Q)A, (P is of length 4 or 2 depending if 
/j = or not. 

(3) Example with (]) hyperbolic: 

• <t> = e(Q)a{p)u with u = (—x, —y) sends V = a(0)E — idA — idE to ^(^P) = idi? - 
e(2)A-e(g)a(/i)£ (the reader should verify that a (jj)ua(0) = (x—fiy,y) EAPiE). 

1.7. Independent colors and tripods. 

Definition 22. A family of polynomials Pi 6 C\y] (1 < i < I) is said to be independent if given 
any (Xk,$k,Yk £ C with (XjtP* / and 6 {1, ...,/}, for 1 < k < 3, we have: 

deg Y, a kPi k (fay + lk) < 1 h=h = h- 

l<k<3 

The family of colors (A (~)E)e(Pi)(A HE) (1 < i < I) is said to be independent if the family 
Pi (1 < * < is independent. Lemma 12 implies that this notion does not depend on the choice 
of the representatives P,-. 

Definition 23. Three paths <£\, P 2 , 2>3 of the tree T define a tripod if 
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• For each i ^ j, (P{ n (Pj contains at least one edge; 

• The intersection <P\ n (P2 H (P 3 consists of exactly one vertex v. 

The three paths (Pi n (Pj are called the branches of the tripod. The vertex v is called the 
center of the tripod. 

If we have a center of type E, we can consider the three colors associated with the three 
paths of type A — E — A containing the center and included in the tripod. In this situation we 
say that any one of these colors is a mixture of the two other ones. 

Lemma 24. Let Pi,P2,P 3 G C\y] be polynomials of degree > 2. The following assertions are 
equivalent: 

(1) (ADE)e(P 3 )(AnE) is a mixture of the (A E)e(Pi)(A D E) 's (\<i< 2); 

(2) 3ai,Pi,Yi,a 2 ,p2,Y2,8,£ G C with aipia 2 [3 2 7^ such that 

P 3 (y) = aiPi (Piy + Yi) + a 2 P 2 {foy + Y2) + 8y + e. 

Proof. (1)=^(2). Assume that there exists a tripod admitting the 3 colors (AC\E)e(Pi)(Ar\E) 
(1 < i < 3). 

We may assume that the center of this tripod is id£" and that one of its branch is idE — idA. Let 
Pi , P 2 G C [y] be such that the 2 other branches are idi? — e (Pi )A , and idE — e (P 2 )A and such that 

(A <T\E)e{Pi ) (A n E) = (A HE)e(P 1 )(Af]E) and (A DE)e{P 2 ) (A n E) = (A n E)e(P 2 ) (A HE). 
By Lemma 12, for 1 < i < 2, there exists a,-, f3,-, Y',8,-,£; with a,P,- ^ such that p = a ! P ! (P,j + 
Yij+Siy + e,-. 

We then have (AnE)e(P 3 )(AnE) = (AnE)e(P 3 )(APiE), where P 3 = P -P 2 , so (still by 
Lemma 12) this shows that P3 has the desired form. 

(2) (1). Setp = aiPi(Piy+yi), P 2 = -a 2 P2(p2j + Y2) andP 3 = P -P 2 = aiP(p0 + 
Yi) + a 2 P 2 (Pzy + Y2). By Lemma 12, we have (A n E)e{Pi)(AC\ E) = (A n £)e(P)(A n £) 
for 1 < / < 3. Since e(P 2 ) _1 e(Pi) = e(P3) A, the vertices e(Pi)A and e(P 2 )A are distinct. 
Consider the tripod with center idE and branches id£" — idA, idE — e(Pi)A and idE — e(P 2 )A. 
Its three colors are (AC\E)e(Pi)(AnE) for 1 < i < 3. This shows that (An£)e(P 3 )(A HE) is a 
mixture of (ADE)e(Pi)(ADE) and (A n£)e(P 2 )(A n£). □ 

Remark 25. The second condition of Lemma 24 may be written under the following symmetric 
form: 

For 1 < k < 3, there exists a^, fiicjk 6 C with a^P^ / such that 

deg £ a & Pfc(p ft y + Yfc) < L 

1 <Jt<3 

Therefore, the following lemma is an easy consequence of the previous one. 

Lemma 26. Consider three colors represented by Pi,P 2 ,p3 6 C[y] which are polynomials of 
degree > 2. The following assertions are equivalent: 

(1) the three colors (A n E)e(Pj) (A HE) (i = 1,2,3) are independent; 

(2) For any ii,i 2 ,h G {1,2,3}, if (AnE)e(P i3 )(AnE) is a mixture of (AnE)e(P il )(AnE) 
and (Ar\E)e(P il )(Ar\E), then h = i 2 = h. 

Definition 27. We say that a hyperbolic automorphism of geometric length 21 satisfies condi- 
tion (C2) if the / colors supported by its geodesic (see Example 14) are general and indepen- 
dent. 

In the annex we show that this condition is generic in a natural sense. 
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Remark 28. One could easily check that independent colors are necessarily distinct. Therefore, 
condition (C2) is stronger than condition (CI). 

By misuse of language, we will say that three hyperbolic automorphisms gi,g2,g3 define a 
tripod if their geodesies Geo(gi),Geo(g2),Geo(g3) define a tripod. 

Lemma 29. A tripod associated with three conjugates of a hyperbolic automorphism f satis- 
fying condition (C2) admits branches of length at most 2. 

Proof. If the center of the tripod is of type A, by Proposition 19 there is nothing to do. Assume 
now that the center of the tripod is of type E. Without loss of generality one can conjugate and 
assume that the center is idE, and that Geo(/) contains the vertices icL4 and a(0)E. We denote 
by g = ufu^ 1 and h = vfv~ l the two conjugates of / involved in the tripod. 

By condition (C2) the three colors centered on idE in the tripod must be equal. Indeed, if 
(AnE)e(Pi)(AnE), 1 < i < I are the I colors supported by Geo(/), then there exist 11,12,13 G 
{1, . . . ,/} such that these three colors are (AnE)e(P ik )(Ar\E), 1 < k < 3. By Definition 22 
and Lemma 24 (see also Remark 25), we get i\ = i 2 = 13, so that the three colors are equal. 

Let us prove that u can be chosen fixing the center a = id£" of the tripod. Since a G 
Geo(/) nGeo(g) = Geo(/) n«(Geo(/)), we get u _1 (a) G Geo(/), so that there exists an 
integer k such that dist(y*(a),M _1 (a)) < lg(/) = 21. Replacing u by uf k , we do not change 
g, but we now have dist(w(a),a) < 21. By condition (CI) (cf. Remark 28), the geodesic of 
g carries / distinct colors which are repeated periodically. Therefore, dist(w(a),a) G 2ZZ and 
finally we get u(a) = a. We would prove in the same way that v can be chosen fixing a = idE. 
In other words, we have u,v G E. 

Let us now assume that there exists a branch, say Geo(/) n Geo (ft), of length strictly greater 
than 2. Then, by Proposition 19, this branch has length 4, with middle point a(0)E (see Fig. 1). 
Since v fixes point by point the general path Geo(/) n Geo(h), by Remark 17, it can be written 
as v = (x,y + c). 

Let e = e(P) = (x + P(y),y) G E be such that the vertex eA G Geo(/) nGeo(g). Since 
Geo(h) = v(Geo(/)), the vertex veA G Geo(h) and finally veA G Geo(g) C\Geo(h). 

We assume that the orientation induced by g on id£" — eA is opposite to the one of /, the 
other case being symmetric. 



Since Geo(g) = i*(Geo(/)), u sends the path icL4 — idE — eA to the path eA — idE — veA. 

On one hand, u sends icL4 to eA, i.e. uA = eA, i.e. e~ l u £ A, i.e. e u G A HE. Since 
e~ l u G A C\E, it can be written as s\s 2 , where s\ = (a\x,b\y + c\),S2 = (x + ^y + y,y) £AC\E 
and we have u = es\S2- 





Figure 1. 
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On the other hand u sends eA to veA, i.e. ueA = veA, i.e. es\SieA = veA. Since S2e = es%, we 
have es\S2eA = es\eA, so that es\eA = veA. This last equality is still equivalent to e v~ l es\e 6 
A. We compute 

e _ v~ eJie = (flix + aiP^) +P(Z>i;y + ci) — P(fci;y + ci — c),b\y + c\ -c). 

We should have A&g(a\P{y) +P{b\y+c\)—P(b\y + c\ — c)) < 1. Since a\^Q anddeg(P(&iy+ 
ci) — P(Z?ij + ci — c)) < deg/ 3 , this is impossible. □ 

2. The proof of Theorem 1 

We start by looking at the case of an automorphism of algebraic length < 1, i.e. a triangular 
or affine automorphism. Note that similar results in the context of birational transformations 
are proved in [Giz94] and [CD08]. 

Lemma 30. If f G G satisfies \ f\ < 1 and f ^ id, then (/)# = G. 

Proof Let g,h G G. Note that if g or h belongs to (/)#, then so does the commutator [g,h] = 
ghg~ x hT x . We show that G = (/)# by making the following observations: 

• If / € SL(2, C) and / / ±id, we obtain SL(2, C) C (f) N . We used the fact that {±id} is 
the unique nontrivial normal subgroup of SL(2,C). Indeed, if H is a normal subgroup 
of SL(2,C) not included into {±id}, we get SL(2,C) =HU(-H) by simplicity of 
PSL(2,C). Therefore, if g = (y, —x), we get g € H or — g <E H, so that —id = g 2 = 
(-g) 2 G H and finally H = SL(2, C). 

Now, if a, P G C, we get 

[(x + a,y + p), (-x, -y)\ = (x + 2a,y + 2p) 

so that A C.(f) N . 

If b ^ 1 is a n-th root of the unity (n > 2) and X G C, we get 

[(x + X(\-b)- l y n ,y),(bx,b- l y)] = (x + Xy'\y) 

and we are done. 

• If / is a translation, then, conjugating by SL(2,C), we see that (/)# contains all trans- 
lations. So, it contains the commutator 

[(x, y + 1 ) , (x + y 2 ,y)] = (x - 2y + 1 , y) 

and also the linear automorphism (x — 2y,y). We conclude by the previous case. 

• If / is an affine automorphism which is not a translation, then there exists a translation 
g which does not commute with /. Therefore, the commutator [f,g] is a nontrivial 
translation belonging to (/) # and we conclude by the previous case. 

• Finally if / = (ax+P (y),a~ l y + c) is a triangular non affine automorphism, then, up to 
replacing / by [f,g], where g is a triangular automorphism non commuting with /, we 
may assume that a = 1 . Still replacing / by [/, g] , where g is a triangular automorphism 
non commuting with /, we may even assume that c = 0. Therefore, / is of the form 
(x + P(y),y). Remark then that the commutator 

[(x,y+l),(x + P(y),y)] 

is a triangular automorphism of the form (x + R(y),y), with degR = degP — 1, By 
induction on the degree we obtain the existence of a nontrivial translation (x + c,y) in 
(/)#• This case has already been done. 

□ 
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Corollary 31. If f G G is elliptic (i.e. triangularizable) and f ^ id, then (/)jv = G. 

We are now ready to prove Theorem 1 . In fact, we will prove the following stronger and 
more geometric version: 

Theorem 32. Iff G G satisfies lg(/) < 8 and f / id, then (f) N = G. 

Proof The crucial fact we use here is the knowledge of the subtree fixed by translations (x + 
c,y). We know that this subtree is of diameter 6, centered in idE, and that the closed ball of 
radius 2 and center idE is contained in this subtree (see Lemma 7). In consequence, given an 
arbitrary path of type E — A — E — A — E, there exists a conjugate \|/ of 1 ,y) fixing this path 
point by point. 

Let us choose such a path contained in the geodesic of / and let us set g = 1 . Then if 
lg(/) = 2 or 4 it is clear that f og^ 1 is elliptic, so we can conclude by Corollary 31. If lg(/) = 6 
then lg{f °g~ l ) < 4 so we are done by the previous case. 

The case where lg(/) = 8 is more subtle and we have to refine the above argument. Replac- 
ing / by one of its conjugates, we may assume \f\ = lg(/) = 8. We can then assume (maybe 
replacing / by f~ l ) that 

/ = exa^a^e^a^e^a^ 

where a, €A\E,ej G E\A. Without loss of generality we can further assume that each ej is 
of the form ej = e(Pj) = (x+Pj(y),y) and that deg(ei) < deg(e y ) for j = 2,3,4. 

We know that any translation (x+c,y) fixes the closed ball of radius 2 and center id£\ Note 
also that for any s G A HE, s(x + l,y)s~ l is still a translation of the form (x + c,y). In conse- 
quence, if we write e\a\ under the form e\a\ = e(P)a(k)s with s G A HE, the automorphism 

e\ = e\a\(x+\,y)a^ l e^ x 

= (x + P{y),y)o{hc + y,-x)o(x + c,y)o(-y,Xy + x)o(x-P(y),y) 
= (x + Xc + P(y-c)-P(y),y-c) 

fixes the closed ball of radius 2 and center eia\E. Note that deg^i = degei — 1. Consider 

g = eife^ mdh = g~ 1 f. 

By construction the geodesies Geo(g) and Geo(/) have at least 4 edges in common. By Lemma 
7 we also know that they have at most 6 edges in common. Then we can check (see Fig. 2) 
that h sends the vertex v = a^ x e~^ 1 aJ 1 E to a vertex at distance at most 8 (and at least 6) of v. 
Explicitly, one can compute 

h = e~\a^ 1 e^ 1 a^ 1 e^e^aix 

where £3 = e^a^ \x— l,y)<32^3 is a triangular automoiphism withdeg^) = deg(e3) — 1. 

If deg(ei) = deg(<?3) = 1 then lg(h) = 4. This corresponds to the case when Geo(g) and 
Geo(/) share 6 edges. Note that a^e^a^ and a^eia^ 1 are indeed non triangular affine auto- 
morphisms. 

If deg(<?i) = 1 and deg^) > 2 then lg(h) = 6. In this case Geo(g) and Geo(/) share 5 edges 
: the vertices idA and e\A coincide. 

In the two cases above we are done by the first part of the proof. 

Finally if deg(£i) > 2 then h admits a factorization similar to the one of the / we started 
with except that the first triangular automorphism has a strictly smaller degree. By induction, 
we can produce an element of length 8 in (/) # with the first triangular automoiphism of degree 
2, and we are done by the previous argument. □ 
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mW'(/m) 

Figure 2. Proof of Theorem 32 
3. R-DIAGRAMS 

3.1. Generalities on small cancellation theory. In this subsection we consider H =H\ *H 1 nH 2 
H2 a general amalgamated product of two factors. Of course our motivation is to apply the the- 
ory to the group Aut[C 2 ] of plane automorphisms. 

The following definitions are taken from [LS01], chap. V, §11 (p. 285). If u is an element 
of H, not in the amalgamated part H\ 1I//2, a normal form of u is any sequence x\ • ■ -x m such 
that u =x\ ■ - -Xm, each Xj is in a factor of H, successive Xj come from different factors of H, and 
no X[ is in the amalgamated part. The length of u is defined by \u\ = m. This definition does 
not depend on the chosen normal form, but only on u. If u is in the amalgamated part of H, by 
convention we set \u\ = 0. 

We call a word an element u € H given with a factorization u = u\- ■ -u^, where Uj £ H for 
i = 1, • • • ,k. A word u = ui ■ • -u^ is said to have reduced form if \u\ ■ ■ • Uk\ = \u\\ H h \ut\. 

Suppose u and v are elements of H with normal forms u = x\-- -x m and v = y\ ■ ■ -y n . If x m y\ 
is in the amalgamated part, we say that there is cancellation between u and v in forming the 
product uv. Equivalently, this means that \uv\ < \u\ + |v| — 2. If x m and y\ are in the same 
factor of H and x m y\ is not in the amalgamated part, we say that x m and y\ are consolidated in 
forming a normal form of uv. Equivalently, this means that |mv| = |m| + |v| — 1. 

A word is said to have semi-reduced form if there is no cancellation in this product. 

Consolidation is expressly allowed. 

A word u = x\ ■ ■ ■ x m in normal form is strictly (resp. weakly) cyclically reduced if m < 1 
or if x m and x\ are in different factors of H (resp. the product x m x\ is not in the amalgamated 
part). These two notions correspond to the two sets of equivalent conditions given in Lemma 8 

A subset R of H is symmetrized if all elements of R are weakly cyclically reduced and for 
each rGfi, all weakly cyclically reduced conjugates of both r and r _1 belong to R. 

If / is strictly cyclically reduced, R(f) denotes the symmetrized set generated by /, i.e. the 
smallest symmetrized set containing /. It is clear that R(f) is equal to the set of conjugates of 
f ±l of length < |/| + 1. 

We now discuss briefly the condition C'(k) (mostly used with A- = 1/6). We do not need this 
notion in our construction, but this was the original setting where the notion of R-diagram (see 
next subsection) was introduced. Let R be a symmetrized subset of H. A word b is said to be a 
piece (relative to R) if there exists distinct elements of R such that r\ =bc\ and r2 = bc2 
in semi-reduced form. 
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Lemma 33. IfO<X< 1 and Vr 6 R, \r\ > 1 /X, the following assertions are equivalent: 

(1) Ifr £ R admits a semi-reduced form r = be, where b is a piece ofR, then \b\ < X\r\; 

(2) Vn,r2 £ R such that r\r2 ^ 1, |n r 2| > l r i I + \ r 2\ ~ 2A,min{|ri |, \r 2 \} + 1- 

Proof. The equivalence is easily obtained from the following claim. 

Let r\ = bc\ and ri = bc2 be semi-reduced expressions with b ^ 1 and r\ ^ r 2 . 

Claim. There exists b\c\ , c' 2 such that: 

a) the equalities r\ = b'c[ and r 2 = b'c' 2 hold; 

b) these expressions are semi-reduced; 

c) exactly one of these expressions is reduced; 

d) the expression {c\)~ l c' 2 is reduced; 

e) \b'\ > \b\. 

□ 

Definition 34. When the equivalent assertions of Lemma 33 are satisfied, we say that R satisfies 
condition C'(X). 

The first assertion is the one used by Lyndon and Schupp. The second one is used by Danilov, 
except that he forgets the +1 in the formula. This leads to the slight error in his statement that 
we mentioned in the introduction. Let us finish this subsection by recalling one of the main 
theorems of small cancellation theory (see [LS01, Th. 11.2, p. 288]): 

Theorem 35. Let R be a symmetrized subset of the amalgamated group H. Suppose that 
R satisfies condition C'(k) with X< 1/6, then the normal subgroup generated by R in H is 
different from H. 

3.2. Construction of an R-diagram. The idea of associating diagrams in the Euclidean plane 
to some products in amalgamated groups appears in [VK33]. 

In 1966, Lyndon independently arrived at the same idea and Weinbaum rediscovered van 
Kampen's paper (see [Lyn66, Wei66] and [LS01], p. 236). For the basic definition of a dia- 
gram, we refer to [LS01], chap. V, §1, p. 235. Here follows a quick review of this notion. 

A diagram is a plane graph (or more generally a graph on an orientable surface, we will 
consider spherical diagrams in Lemma 42). Vertices are divided into two types, primary and 
secondary. Any edge joining two vertices gives rise to two directed edges (according to the 
chosen directions) which we call half-segments. If e denotes one of these half-segments, e~ Y 
will refer to the other one (obtained by reversing the direction of e). The notation 'edge' will be 
used later on to refer to some special unions of half-segments (see the remark on terminology 
below). A half-segment will always join vertices of different types. By definition, segments 
will denote some special successions of two half-segments that we now describe. If e\, . . . ,e r 
are the half-segments arriving at some secondary vertex v and taken counterclockwise, then, 
by definition, the segments passing through v are the successive half-segments ei,e~[ +1 and their 
inverses ei+\,ej , for 1 < i < r, where i and i+ 1 are taken modulo r. If two successive half- 
segments e,e' define a segment, the latter will be noted ee'. Note that the initial and terminal 
vertices of a segment have to be primary. By convention, each segment (resp. half-segment) 
has length 1 (resp. 1/2). Each oriented half-segment e will be labeled by an element §(e) be- 
longing to a factor of Aut[C 2 ], with the labels on successive half-segments at a secondary vertex 
belonging to the same factor. The identity ^(e^ 1 ) = is required. This labelling gives a 

labelling on segments, by taking §{ee') = (j)(e)(j)(e'). The label on an individual half-segment 
may be in the amalgamated part, but if e,e' are the two half-segments of a segment, we will 
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usually insist that §(ee') is not in the amalgamated part (in fact, there will be only one excep- 
tion to this rule, see step 4 in the proof of Theorem 36). We call region a bounded connected 
component of the complement of the graph in the surface. A boundary cycle of a region D is 
a collection of half-segments that run along the entire boundary of D (say counterclockwise in 
the case of the plane, or in a way compatible with the orientation in general) with initial vertex 
of primary type. Similarly, a boundary cycle of the diagram is a collection of half-segments 
that run along the boundary of the diagram. Let us note that a segment necessarily belongs to 
the boundary of some region and/or to the boundary of the diagram. 

Now let / be an element of Aut[C 2 ] and consider R{f) the associated symmetrized set. We 
say that a diagram is a /?(/) -diagram if for any region D and any boundary cycle e\ . . . e s : of D, 
we have (j)(<?i ) . . . ty(e s ) G R(f)- 

Terminology. Note that we use two kinds of graph in this paper: the Bass-Serre tree and the 
diagrams of Lyndon-Schupp. In the context of the Bass-Serre tree we have already used the 
term edge, and we have called a path the union of several edges. In the context of Lyndon- 
Schupp diagrams, we have segments and half-segments. We call edge in this context a con- 
nected component of the intersection of the boundary of two regions, which is a collection of 
half-segments. 

The following result will be the key ingredient for the proof of Theorem 2. Its proof will 
occupy the rest of this subsection. 

Theorem 36. Let f £ G be a strictly cyclically reduced element ofG of (even) algebraic length 
|/| > 2. Assume that the normal subgroup generated by f in Aut[C 2 ] is equal to G. Then there 
exists a planar R(f)-diagram M such that: 

(1) M is connected and simply connected; 

(2) The boundary ofM has length | or 1; 

(3) lfe\e\ . ..e t e' t is a boundary cycle of some region ofM, then t = \f\ and§(e\e\) . . .§(e t e' t ) 
is a reduced form of a strictly cyclically reduced conjugate of f. 

Proof. We start by choosing an element g ^ id with lg(g) = 0. By assumption we can write 

g=(*i/ ± >r 1 )---(^/ ±1 ^7 1 )- 

with §i G Aut[C 2 ]. 

We assume that we have chosen g such that n is minimal. By Lemma 37, we may assume that 
each (j),/^ 1 ^ 1 is expressed under reduced form \|/,r;\|/r (i.e. [\|;jr,A|rr | = |\|/,| + |r,| + |\|/^ |) 
where r ; - £ R(f). There is no restriction to assume that |\|/;| = if and only if \|// = id. Note 
also that the four following assertions are equivalent: 

a) r ; - is strictly cyclically reduced; b) |r,| = \f\; c) |r,| is even; d) |\|/jr,\|/r 1 is even. 
If any one of these assertions is satisfied, we necessarily have \|/ ; - = id (since the expression 
W/Vr is reduced). 

Let us now explain the construction of M, that we perform in several steps: 

Step 1. We associate a diagram to each \|/,-r;\|/^ . 

Our construction will involve a base point O which will be considered as a primary vertex. 
Let r, ■ = x\ . . .x m be a normal form of r,-. 

• Assume that r,- is strictly cyclically reduced, i.e. m = \ f\. 
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The diagram for V|/ir,\|/ ; = r,- is the loop at the base point O consisting of 2m half-segments 
d\,d[,...,d m , d' m such that § (djd'j ) = xj for each j. 

• Assume that r,- is not strictly cyclically reduced, i.e. m = \ f\ + 1. Note that in this case 
(x m xi)x2 • • -Xm-i is strictly cyclically reduced. 

The diagram for is a loop at a vertex v joined to the base point O by a path. 

Let \|/; = zi . . . zic be a normal form of \)/,-. 

The path Ov consists of 2k half-segments ei,e[, . . . ,ek,e' k such that ^(eje'j) = zj for each j 
and an additional final half-segment e. 

The loop at v consists of 2m — 2 half-segments b, di , d' 2 , . . . , d m - 1 , d' m _ j , c such that (j) (rf/dj ) = 
Xj for each j. 

The three half-segments e,&,c which meet at the secondary vertex v are labeled to satisfy 
the necessary (and compatible) conditions §(eb) = x\, §{ce~ l ) = x m and §(cb) = x m x\. For 
instance we can take §(b) = x\, (j)(c) = x m and (j)(e) = id. 

Step 2. The initial diagram for the composition 

g = (\|/in\|/r 1 )---(\|/„r n \|/- 1 ) 

consists of the initial diagrams for each \|/, r,\|/^ 1 arranged, in counterclockwise order, around 
the base point O. This initial diagram has the desired properties (1) and (3). 

Step 3. We will now proceed to the identification of some half-segments of M until the 
boundary length of M is < 2. 

Note that in these identifications: 

• We shall always identify primary vertices with primary vertices and secondary vertices 
with secondary vertices, preserving this distinction; 

• The label of a segment will never be in the amalgamated part; 

• The number n of regions of M will not change and (1) and (3) will be satisfied at each 
stage; 

• If a is a boundary cycle of M, then (j)(a) is conjugate to g. 

For grounds of brevity, the tiresome and easy verification of the second point (on label of 
segments) has been omitted in the two cases below. 

If the boundary length of M is > 3, there necessarily exists successive segments ee' and 
//' in dM such that the labels §(ee') and ty(ff') are in the same factor of Aut[C 2 ]. Indeed, 
otherwise, any boundary cycle a = e\e\ . . .e[e\ of M would have even length i > 4 and its label 
(])(oc) = §(e\e\ ) . . . would be a strictly cyclically reduced conjugate of g: A contradiction. 

So we consider the element s = §{ee')§{f f) which lies in a factor of Aut[C 2 ]. 
Case 1: Assume that s is not in the amalgamated part. 

Change the label on the half-segment e' to 1, readjusting the labels on the other half- 
segments at the secondary vertex separating e and e' . In other words this amounts, for 
each half-segment g ending at this secondary vertex, to replace its label (j)(g) by §(ge'). 

In the same way, change the label on the half-segment / to 1, readjusting the labels 
on the other half-segments at the secondary vertex separating / and /'. 

Then we identify the (oriented) half-segments e' and f~ l (which now have the same 
labels) (see Fig. 3, where the • are primary vertices and the o are secondary vertices). 
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Figure 3. Relabellings and identifications in case 1. 

Case 2: Assume that s is in the amalgamated part. 

Note first that the diagram has no loop of length < 2 with total label in one of the 
factors of Aut[C 2 ]. Indeed, such a loop a would be a boundary cycle of some strictly 
smaller subdomain, so that, by Lemma 38 below, (j)(a) would be the product of strictly 
less that n conjugates of /. This would contradict the minimality of n. 

Therefore, if u is the initial vertex of ee' , v its terminal vertex (as well as the initial 
vertex of //') and w the terminal vertex of //', then the vertices u,v,w are distinct. 

Recall that = §(e')~ l §(e)~ l s. We change the labels in the following way 

(see Fig. 4): 

• we change the label of / to readjusting the labels on the other half- 
segments at the secondary vertex separating / and /'; 

• we change the label of /' to ; 

• for each half-segment g having w as initial vertex, we replace its label §(g) by 

Then we identify the (oriented) segments e,e' and f'~ l ,f~ l (which now have the same 
labels). 

Note that after performing the identification in case 1 (resp. in case 2) the boundary length 
drops by 1 (resp. by 2). Note also that if two regions D\ and D2 share at least one half-segment, 
and if r\ , r2 are two boundary cycles of these regions with respect to a common starting point, 
then we can not have r\ = 1 . Indeed, if it was the case, removing the two regions from the di- 
agram and applying Lemma 38 we would obtain a new element in R(f) that would contradicts 
the minimality of n. In fact, by Lemma 39, two regions in the diagram never share an edge of 
length greater than 4. 

Step 4. By induction, the previous step gave us a diagram with a boundary length < 2. We 
now perform one last more identification to obtain that the boundary length of M is at most 1 . 
If the last identification falls under case 1 there is no particular problem. However, if we are 
in case 2, then we can no longer assume that the vertices u and w are disjoint. So we slightly 
modify the procedure: we keep the label of f to be ^(e)^^ and we only identify the half- 
segments e' and /. It may happen that after this identification the label of the segment ef on 
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Figure 4. Relabellings and identifications in case 2. 

the boundary of M is in the amalgamated part: apart from being slightly non aesthetic, this will 
not be a problem in the proof of Theorem 45. □ 

Lemma 37. Any conjugate of f (notation as in Theorem 36) can be written under reduced 
form \|fr\|f _1 , where r is a weakly cyclically reduced conjugate of f. 

Proof. Recall that a hyperbolic element of Aut[C 2 ] is strictly (resp. weakly) cyclically reduced 
if and only if its geodesic contains (resp. intersects) the edge e = id(A HE) in the Bass-Serre 
tree (see Lemma 8). Let now g be a conjugate of /. If the geodesic of g intersects e, we can 
just set \|/ = id, r = g. Therefore, let us assume that this geodesic does not intersect e. 

Let dist be the natural distance on the Bass-Serre tree and / be the middle of the edge e. For 
any element h of G, we have \h\ = dist(/,/z(/)). 

Let p € Geo(g) be the unique vertex such that dist (Geo (g),e) = dist(/?,e). Since dist(/?,e) > 
1, there exists a unique point /' on the geodesic [p,I] such that dist (/?,/') = i. The group G 
acting transitively on the middles of the edges of the Bass-Serre tree, there exists an element 
\|/ of G such that \\f(l) = I'. Let us set r = We have Geo(r) = \|f _1 (Geo(g)) and 

d(Geo(g),I') = i, so that dist(Geo(r),7) = A and Geo(r) meets e, i.e. r is weakly cyclically 
reduced. Finally, we have \g\ = dist(/,g(/)) = lg(g) +2dist(/,Geo(g)) = \f\ +2dist (/,/') + 1, 
\\\f\ =dist(//) and \r\ = \ f\ + 1, so that \g\ = \\\r\ + \r\ + \\]T l \. 

□ 

The following result can be proven similarly as Lemma 1.2 in [LS01, p. 239] (that is, by 
induction on the number m of regions). 

Lemma 38. Let M be an oriented connected and simply connected diagram with m regions 
D\ , . . . ,D m . Let a be a boundary cycle ofM (beginning at some vertex ofdM) and let p\- be a 
boundary cycle ofDi (beginning at some vertex ofdDi), for 1 < i < m. Then (j)((x) belongs to 
the normal subgroup generated by the 1 < i < m. More precisely, there exists U\,...,u m 

in Aut[C 2 ] such that 

(j)(a) = (M 1 (|)(P 1 )jt^ 1 )...(M m (|)(P m )M- 1 ). 



NORMAL SUBGROUP GENERATED BY AN AUTOMORPHISM 



20 



3.3. A dictionary between Bass-Serre and Lyndon-Schupp theories. Let a be a boundary 
cycle of some region of M (as in Theorem 36) beginning at some vertex v. If v is primary (resp. 
secondary), (j)(a) is a reduced form of a strictly cyclically reduced (resp. non strictly cyclically 
reduced) element of R(f). 

Lemma 39. If Di,D2 are two distinct regions of a diagram M having a common edge, there 
exists a primary vertex v ofdD\ n3D 2 such that the labels gi,g 2 of the boundary cycles of 
D\,D2 beginning at v satisfy 

|Geo0i)nGeo0 2 )| > |3Din3D 2 |. 

Proof. If k is the largest integer such that k < \dD\ n3.D 2 |, there exists a path of k segments 
S\ , . . . , Sk included into dD\ n 9D 2 . We can just take for v the initial or terminal vertex of this 
path (if k = 0, these two vertices coincide). Indeed, we may assume that g\ has the normal 
form g\ = §(s\) . . .§(sk)x\ . . .x m (where each x\ is in some factor of G). Therefore, g^ 1 has the 
normal form gj 1 = §{s\) . . .§(sk)yi ■ ■ -y m (where each y; is in some factor of G). 

The geodesies Geo(gi) and Geo(#2 l ) = Geo(g2) contain the k + 1 consecutive edges: 

id (A HE), 4>(ji ) (A HE), . . . ,<|>(ji ) • • • M.Sk) (A HE). 

□ 

Example 40. Assume that M contains the two regions depicted in Fig. 5 (the • are primary 
vertices, the secondary vertices are denoted by o only when they have valence > 3). 

a 3 




"2 

Figure 5. 

We get g\ = a\e\a<iei, g2 = e^a^e^a^ 1 and Fig. 6 gives the picture in the Bass-Serre tree. 
Note that here for simplicity we took D\ and D 2 with boundary length 4, but in the context of 
Theorem 36 any region has boundary length at least 10. 




Figure 6. 

Lemma 41. If v is a vertex of valence 3 of M with regions D\,D2,Dj, meeting at v and 
if gi,g2,g3 are the labels of the boundary cycles of these regions beginning at v, then the 
geodesies of the gi's form a tripod in the Bass-Serre tree and for all i,j's: 

|Geo(s;)nGeo(s;))| > \dD,DdDj\. 
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Proof. The vertex v is necessarily secondary. Let e\ (resp. e 2 , resp. e^) be the (oriented) 
half-segment having v as initial vertex and included into dD 2 HdDi, (resp. dD\ ndD^, resp. 
3Di ndD 2 ). The (|>(e,)'s are in the same factor of G and if i ^ j, is not in the 

amalgamated part. As in Lemma 39, let k be the largest integer such that k < \dD\ n3D2| and 
let s\ , . . . , Sk be segments such that the path , si , . . . , s k is included into dD\ n dD 2 . We may 
assume that gi has the normal form 

gi =ty(e 3 )ty(si)...ty(s k )x l ...x m ty(e 2 )~\ 
where each x\ is in some factor of G. Therefore, g\ = §(e$)~ gi^(e^) is strictly cyclically 
reduced and has the normal form 

g\ =ty(si)...ty(s k )xi...x m+ i, 
where x m+1 = §(e 2 )~ l $(e?,). Since the geodesic of g\ contains the consecutive edges 

id (A n , <|>(ji ) (A n £) , . . . , <K*i ) . . . (A n £), 

it is clear that the geodesic of g\ contains the consecutive edges 

(t»(e 3 ) (Afl£), ^(e 3 Wii)(An£),. . . ,4>(e3)4>C*i) ■ (An£). 
One would show in the same way that these edges are also contained in the geodesic of g 2 , 
so that we get |Geo(gi) nGeo(g2)| > \dD\ ndD 2 \. The other inequalities are proven similarly. 
We finish the proof by noting that Geo (g i ) n Geo (gj ) contains the edge §(e 2 ) (A n E) and that 
Geo(^2) nGeo(g3) contains the edge §(e\) (A HE). If the (|)(ei)'s are in the factor A (resp. E), 
it is clear that the three edges §{ei) (AnE) intersect at the vertex idA (resp. idE). □ 



4. The proof of Theorem 2 

4.1. A result about curvature. Let us recall some notations from [LS01]. If v is a vertex of a 
diagram M, the degree d(v) (or valence) of v will denote the number of oriented edges having 
v as initial vertex (thus, if an edge has both endpoints at v, we count it twice). If D is a region, 
the degree d(D) of D will denote the number of edges of D. The following formula defines a 
curvature contribution for each region: 

8(Z>)=2-J(D) + £-^. 

Lemma 42. For any diagram on the 2-sphere, we have 

4 = 15(D). 

D 

Proof. Let V,E,F be the numbers of vertices, edges and faces of the diagram. The formula is a 
direct consequence of Euler's formula on the sphere 2 = V — E+F and of the obvious relations 

2£ = £( v ,o) 1, V = E (ViD) and F = £ {ViD) 

4 = 2V + 2F-2£= V I^Jr + ^L-l ) =E5(°) 

where the first sum runs over the couples (v, D) with v a vertex and D a face such that v G D. □ 
Corollary 43. For a«y planar diagram homeomorphic to the disk, we have 

2<£5(D). 



NORMAL SUBGROUP GENERATED BY AN AUTOMORPHISM 



22 



Proof. Let K be this diagram. Let L be the spherical diagram obtained by sticking along their 
boundaries two copies and K2 of K. Since L is homeomoiphic to the sphere, we have 
4= £ 5(D), i.e. 

DeL 

4= £ S(D) + £ 5(D) = 2 £ 5(D) <2£ 5(D). 

DeK { DeK 2 DeKi DeK 

The last inequality comes from the fact that for each boundary region D in K the contribution 
curvature 5(D) computed in the disk diagram is bigger than the contribution computed in the 
spherical diagram. □ 

Remark 44. Here is a (non complete) list of faces D having negative or zero curvature: 

• D with d(D) > 6; 

• D with d(D) = 5 and at most 3 vertices of D are tripods; 

• D with d(D) =4 and each vertex of D has valence at least 4; 

• D with d(D) = 4 and D admits a tripod, two vertices of valence at least 4 and a fourth 
vertex of valence at least 6; 

• D with d(D) = 3 and each vertex of D has valence at least 6. 

4.2. The end of the proof. We are now in position to prove Theorem 2. As in Theorem 1, we 
will prove a stronger and more geometric version: 

Theorem 45. If f EG is a hyperbolic element of geometric length \g{f) > 14 satisfying con- 
dition (C2), then the normal subgroup generated by f in Aut[C ] is different from G. 

Proof. We can assume that / is a strictly cyclically reduced element of length lg(/) = \ f\ = 
21 > 14. If the normal subgroup generated by / in Aut[C 2 ] was equal to G then, by Theorem 
36, there would exist an Aut[C 2 ] -labeled oriented diagram M such that: 

(1) M is connected and simply connected; 

(2) The perimeter of M is < 1 ; 

(3) If eie\ . . .e t e[ is a boundary cycle of some region of M, then t = \ f\ and ^(e\e[) . . .§(e t e' t ) 
is a reduced form of a strictly cyclically reduced conjugate of /. 

Let D\,D2 be two distinct regions of M having a common edge. By Proposition 19 and 
Lemma 39, we have \dD\ ndD2\ < 4. Since \dD\\ > 14, we conclude that any interior region 
has at least 4 edges. 

Furthermore, if D\,D2,Di, are three distinct regions of M having a common vertex of va- 
lence 3, by Lemmas 29 and 41, we know that each edge 3D,- n dDj is at most of length 2. In 
consequence, if an interior region has at least 1 interior vertex of valence 3, then this region has 
at least 5 edges. Similarly, if an interior region has at least 3 interior vertices of valence 3, then 
this region has at least 6 edges. 

By the previous observations, and using Remark 44, we conclude that the curvature contri- 
bution 5(D) of any interior region D is non positive. Let us examine now the contribution of 
the boundary regions. Since the perimeter is at most 1 (i.e. at most two half-segments), there 
are at most 2 boundary regions. 

Suppose there are exactly 2 boundary regions. Since the boundary edge of such a region D 
is an half-segment, it is easy to check that D has at least 5 edges, and that if at least one interior 
vertex is of valence 3 then D has at least 6 edges. Thus 5(D) < 0. 

Assume now that there is only 1 boundary region D. Then the only boundary vertex of D 
(which has to be counted twice) has valence at least 4. So D has at least 5 edges, and if D 
has exactly 5 edges then the 3 interior vertices can not be of valence 3, and again we obtain 
5(D) < 0. 
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In conclusion we have £5(D) < 0, which is contradictory with Lemma 43. We conclude 
that the normal subgroup generated by / in Aut[C 2 ] can not be equal to G. □ 



5. The remaining cases: length 10 and 12 

In this section we present some of the problems that await the reader who would like to 
extend our results to the case of an automorphism of length 10 or 12, along with two striking 
examples of configuration in the Bass-Serre tree. 

5.1. Length 12. The main problem to adapt our strategy to the case of / with lg(/) = 12 is 
that we have to deal with regions in a /?(/) -diagram that are triangles with 3 edges of length 4. 
Then we would have to study not only tripods coming from 3 conjugates of /, but their gener- 
alization, which we call rc-pods, coming from n conjugates fa (0 < i < n — 1) of /. It is the case 
where the geodesies Geo(/|) have a common vertex and where each pair Geo(/)),Geo(/} + i) 
has at least one edge in common (where i = 0, ...,n — 1 and the index are taken modulo n). 
Precisely to be sure that the curvature of such a triangle is non positive it would be sufficient to 
have the following 

Lemma/conjecture 46. If n conjugates of f form a n-pod in the Bass-Serre tree, with two 
consecutive branches of length 4, then n>6. 

We believe that this result is true, but the verification seems to have to involve a very long 
list of cases: that is why we do not think reasonable to try to present a proof. However it is 
interesting to note that there exists 6-pods with branches of length 4. 




Figure 7. A 6-pod with all branches of length 4 (example 47) 



Example 47 (6-pod with all branches of length 4). Let us consider the following automorphism 
/ oflength2/>8: 

/o = e\ae2a- ■ -eia 

where a = a(0) = (y, —x). We suppose that e\ = (x + P(y),y), and we set e = e\. We are going 
to construct f\,- ■ ■ ,f$ five conjugates of fo such that their geodesies form a 6-pod (see Figure 
7). 
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For i = 1, • ■ • ,5 we choose constants c, ^ and we set tj = (x,y + a). We take /; = ^//o^- 1 
where 



01 


= et\e~ 






02 


= et\e~ 






03 


= et\e~ 


t2etj,e~ 


-l 


04 


= et\e~ 






05 


= et\e~ 


t2et?,e~ 


1 tt\et$e 



are all elements of E. 

We claim that for each i = 0, • • • ,4, the geodesies of and fj + \ share a path of 4 edges with 
id£ as an extremity. 

Consider the case i = 0. We have Geo(/i) = ((>i(Geo(/o))- Recall that t\ fixes the ball of 
radius 2 centered on a(0)E (Remark 17), so 0i fixes the ball of radius 2 centered on ea(0)E, 
hence the claim. 

Now take i = 1. Note that fi = ()) ^2/0^' §1 = 't'l^^rVi^i^^F 1 ' an( ^ ^l^i 1 fi xes the 
ball of radius 2 centered at (^(O)^. Thus the geodesic of f\ and fi share 4 edges. We can 
make a similar computation for i = 2, 3,4. 

Suppose now that the constants c, satisfy: 

C1+C2 + C3 = 
C2 + C3 + C4 = 
c 3 + c 4 + c 5 = 

For instance one can take (c\,C2, 03,04,05) = (1, 1,-2, 1, 1). 
A straightforward computation shows that 

(j>5 = et\e~ Y t2etj,e~ i tnet$e~ l = 

(x + P(y + ci + c 2 + c 3 + c 4 + c 5 ) - P(j + c 2 + c 3 + c 4 + c 5 ) + P(j + c 3 + c 4 + c 5 ) 

-P(y + C4 + c 5 )+P(y + c 5 ) -P(y),y + a +C2 + C3 + C4 + C5) = (x,y-c 3 ). 

Since (x,y — c 3 ) fixes the ball of radius 2 centered at a(0)E, this implies that the geodesies of 
fo and /s shai - e 4 edges, as shown on Fig. 7. 

5.2. Length 10. The case of / of length 10 seems even more doubtful. For instance one could 
have pentagonal regions with all edges of length 2 and all vertices of valence 3. It is probably 
easy to rule out this case, but there are some harder ones. One could have triangular regions 
with edges of length 4,4,2. The example 47 allows us to glue 6 such triangles along their edge 
of length 4, to obtain a /?(/)-diagram with boundary length 12. One can wonder if it possible 
to glue two such diagrams to obtain a R(f) -diagram on a sphere (in this case our strategy 
would fail). One would need to have 4-pods with branches 4,2,4,2. We do not know if this 
is possible, but the following example shows again that we would have to rely on very careful 
computations to exclude this case (note also that the assumption 'consecutive' was crucial in 
the statement of Lemma 46) 
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Example 48 (4-pod with branches of length 4, 1, 4, 1). Similarly to the previous example we 
take /) = <t>j/o<|>f 1 where 

§i = et\e~ l 

(j) 2 = et\e~ x t2 

(j>3 = etie~ l t 2 etie~ l 



with t\ = ?3 = (x + c,y) and ti = (—x,y — c). Then one can verify that (j>3 = (— x, y + c) and the 
geodesies of the /; form a 4-pod as on Figure 8. 



et\e t2eA 
-• • 



idl 



eA 

— •- 



■■../" 

ea(0)E 



h 



et\e~ x A 



fi 



Figure 8. A 4-pod with branches 4,1,4,1 (example 48) 



Annex: genericness of condition (C2) 

We begin with a reformulation of Theorem 45 : 

Theorem 49. Let Z > 7 be an integer. Assume that the polynomials Pi,..., Pi 6 C[y] are general 
and independent. If the element f of G can be written f = a\e\ . . .a\e\ where e, = e(Pj) and 
aj € A\Efor each i, then the normal subgroup generated by f inAut[C] is different from G. 

In this section, we will show that if P\,...,Pi are generic (in some sense), then they are 
general and independent. We will also finish by giving explicit examples. 

A. Genericness of condition (CI). The aim of this subsection is to show that condition (CI) 
is generic (see Corollary 57 and Remark 58). For technical purposes we introduce a variation 
of the notion of general polynomial (see Def. 15). 

Lemma 50. Let Q £ C[y] be a polynomial. The following assertions are equivalent: 

(i) Voc,p\yeC, Q(y) = aQ($y + y) =>■ a = p = 1 andy = 0; 
(2jVa,p,yeC, Q(y) = aQ^y + y) =>$ = 1. 

Proof. (1) (2) is obvious. Let us prove (2) => (1). If Q satisfies (2), note that Q can not be 
constant. If Qiy) = OLQ(y + y), it is enough to show that y = 0. Let £ be a root of Q. Since 
£ + ny is also a root of Q for any integer n, we must have y = 0. □ 

Definition 51. We say that Q is weakly general if it satisfies the equivalent assertions of 
Lemma 50. 

Remark 52. Clearly if Q is weakly general then Q is also weakly general. Furthermore, QW 
is weakly general if and only if the following equivalent assertions are satisfied: 

(1) Voc,p,yeC, deg(<2(y) — oc<2(f3y + y)) < k => a = (3 = 1 and y = 0; 

(2) Va,p\yeC, deg(2(y) -aQ^y + y)) < k =>p = l. 

In other words, a polynomial Q of degree d > 5 is general if and only if g( d_3 ' is weakly 
general. 
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Lemma 53. The following assertions are equivalent: 

(1) Q is not weakly general; 

(2) there exists c <E C, R <E C[y], k>0,n>2 such that Q{y + c) =y k R{y n ). 

Proof. (1) (2). If Q is not weakly general, there exists a, [3, y with p ^ 1 such that Q{y) = 
aQ($y + y). If we set c = y^, then the polynomial P(y) = Q(y + c) satisfies P(y) = aP($y). 

Writing P = piy 1 , the last equation is equivalent to Vi, (1 — o$')pi = 0. If P is not a root of 
unity, this implies that there exists k > such that P = pky k ■ Assume now that (3 is a primitive 
nth root of the unity. If P ^ 0, there exists k > such that Pk^O and so a = $~ k . Since pi ^ 
implies i = k (mod n), we get P = y k R(y n ), where R(y) = Pk+niy l - 

(2) ==> (1). This is a consequence of the previous computation. □ 

Proposition 54. (I) Ifd>3, the generic element ofC\y]<d is weakly general; 
(2) If d > 5, the generic element ofC[y]<d is general. 

Proof. If u G R, we denote its integer part by [u] . 

(1) If Q € C is not weakly general, by Lemma 53 we can write 

Q(y) = {y-c) k R({y-cT) 

where < k < d, 2 <n < d, c G C, e = [d/n] and R € C[y]< e . Therefore, Q belongs to the 
image of the following morphism 

<p fe ,„ : C x C\y]< e -> C\y], (c,R(y)) ^ ();-c)*P(();-c)' ! ). However 

dimlmcpi,, < dim(C x C[y]< e ) = e + 2 < - + 2 < ^ + 2 < d + 1 =dimC[j]< rf . 

2 

(2) is a direct consequence of (1), by considering the map Q i-> <2^ > and using Remark 
52. □ 

Proposition 55. If d\,d2 > 5 and (P\,P2) is a generic element ofC\y]<d l x C[y]<d 2 , then Pi, 
P2 represent different colors. 

Proof. By Lemma 12, if Pi,p2 represent the same color, then (Pi,p2) belongs to the image of 
the following morphism: q> : C[y]< dl xC 5 -> C[y] x C[y], (Pi, (a,p\y,8,£)) (->■ (P u aPi{Py + 
y) + 8j + e). However, 

dimlmcp < +6 < dimC[y]<rf, x Cfj]^^. □ □ 

Remark 56. If 7^ 6?2> Proposition 55 is still more obvious. Indeed, the generic element P, 
of C[y]<^ has degree dj. Therefore, if (Pi,p2) is a generic element of C [)>]<</, xC\y]<d 2 , then 
degPi ^ degP 2 , which clearly implies that Pi, P 2 represent different colors. 

Propositions 54 and 55 give us the following result. 

Corollary 57. Fix a sequence of integers d\,...,di > 5. If (Pi,- - ■ ,P;) isa generic element of 
[\i <;</ C[y]<^., f/ien f/ie polynomials Pj are general and represent distinct colors. 

Remark 58. In other words, if a; EA\E and e, = e(P) for 1 < z < /, then the automorphism 
ai^i . . satisfies condition (CI). 

B. Genericness of condition (C2). The aim of this subsection is to show that condition (C2) 
is generic (see Corollary 61 and Remark 62). 

Proposition 59. Ifd\,d2,di, > 8 and (Pi,p2,P3) is generic in rii<(<3 C[y] <</,., then the poly- 
nomials Pi,p2,p3 are independent. 
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Proof. By permutations, it is enough to show the following two points: 

1) If (Pi,P 2 ) is generic in C[y]<,/, x C[y]<^ 2 , then {AnE)e(P 2 ){AnE) is not a mixture of 
(Ar\E)e(P 1 )(Ar\E) and (AC\E)e(P\)(Ar\E). 

2) If (Pi,P 2 ,P 3 ) is generic in C(j]< dl x C\y]< dl x C[y]< £ / 3 , then (Afl£)e(^)(Afl£) is not a 
mixture of (A n£)e(Pi)(A n£) and (An£)e(P 2 )(An£). 

Proof of 1. Define (j) : C[y]< rf| xC 8 ^ C\y]< dl x C[y], 

(P 1 ,(a,...,9))^(P 1 ,aP 1 (Pj+Y) + SP 1 (ey + g + Tiy + e). 

We have dimlm $ < d A + 1 + 8 < dim C [y] < dl x C \y] < d2 . If (Pj , P 2 ) G (C [y] < rfl x C [y] < ^ ) \ Im (j>, 
it is clear that (A nE)e(P 2 )(ADE) is not a mixture of (AnE)e(Pi)(AnE) and (An£>(Pi)(An 
E). 

Proof of 2. Define Mf : C[y]< dl x C[y]<</ 2 xC 8 ^ C[y]< rfl x Cjy]^ x C[y], 

(Pi , P 2 , (a, . . . , 9) ) ^ (Pi , P 2 , aft (fiy + y) + 5P 2 (ey + Q + try + 6) . 

We have dimlm^ < {d x + 1) + (d 2 + 1) + 8 < dimC[y]<^ x C[y]< 4 x C[y]< ch . If (Pi,P 2 ,P 3 ) G 
(C[y]<rfj x C[y]<d 2 x C[y]<^ 3 ) \Im\|/, it is clear that (AnE)e(Pj,)(A (IE) is not a mixture of 
(An£)e(Pi)(An£) and (An£)e(P 2 )(Afl£). □ 

Corollary 60. Fix a sequence of integers di,...,di>8. The generic element {P\ , • • • , Pi) of 
rTi<!</ (C[y]<rf, is an independent sequence. 

Combining Corollaries 57 and 60, we get: 

Corollary 61. Fix a sequence of integers di,...,di > 8. The generic element (Pi,- - ■ ,P/) of 
fll<j</ ^[yj^d, defines a sequence of general and independent polynomials. 

Remark 62. In other words, if a,- SA\£ and e, = e(P{) for 1 < i < I, then the automorphism 
a\e\ . . .aiei satisfies condition (C2). 

C. Explicit examples. Lemmas 63 and 66 below will allow us to give explicit examples of 
polynomials Pi, . . . ,Pi 6 C[y] which are general an independent (see Example 67). 

Lemma 63. LetPE C[y] be a polynomial of degree d>3 and letM = — d 1 he the arithmetic 

dp d 

mean of its roots. If there exists two consecutive integers k > such that P W (M) ^ 0, then P 
is weakly general. 

Proof. If P(y) = aP(Py + y), then the automorphism / of the af fine line given by /(y) = Py+y 
permutes the roots of P. Since / is affine, we must have f(M) = M. By substituting M for y in 
the equality P« (y) = a$ k pW (f{y)), we get ( 1 - <xp*)pW (M) = 0. Whence the result. □ 

Remark 64. We always have P^ d ~ l \M) = 0. Therefore, if P has degree 2, it is not possible to 
find two consecutive integers k such that P W (M) 7^ 0. As a consequence, it is not possible to 
show that P is weakly general by using an analogous version of Lemma 63. In fact, it is easy 
to check that no polynomial of degree 2 is weakly general ! 

Example 65. Let P = Pif be a polynomial of degree d > 5. 

(1) If p d -\ = and p d -2P d -3 / 0, then P is general; 

(2) If p d ^\ / and p d - 2 = p d -3 = 0, then P is general. 

Lemma 66. A family (P,),- of general polynomials satisfying | deg P; — deg P; | > 3 /or any i 7^ 7 
is independent. 
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Proof. Let us assume (by contradiction) that deg £a^ t (fay + Jk) < 1 and that we do not 

1<£<3 

have i\ = ii = 13. 

First case. i\ , / 2 , z'3 are distinct. 

By the assumption, degp, ,degp 2 ,degp 3 are distinct, this is impossible. 

Second case. i\ , i 2 , ij are not distinct. 
We may assume that i\ = ii ^ i%. 

Since P ;i is general, for any a, P, y, the polynomial P i{ (y) — aP ;i (py + y) either has degree 
> deg Pjj — 3 or is null. More generally, the same result holds for Q(y) = J^a^P,-, (fay + yk)- 

l<k<2 

But |degp 3 — degp, | > 3 by the assumption, so that deg Q ^ degp 3 . Therefore, we cannot 
have deg(<2 + a 3 P 3 (p 3 y + y 3 )) < 1. □ 

Example 67. By Example 65, the polynomial y d +y d ~ l is general for d > 5. Therefore, if we 
set P c / = y 4d+i +y Ad , the polynomials Pi, . . . ,P/ are general and independent (for any /). As a 
consequence, if a,- € A \E and e,- = e(Pf) for 1 < i < I, then / = aiei . . . aiei satisfies condition 
(C2). If we assume furthermore that / G G and / > 7, then < / >a?^ G by Theorem 45. 
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